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DYNAMIC INTERNET ADVERTISING 

TECHNICAL FIELD 

The present invention is directed to Internet advertising 
techniques, and, more particularly, to client-side advertising mechanisms. 

5 BACKGROUND 

The World Wide Web ("the Web") is a medium for making 
content available to requesting users, also known as "publishing" content. 
A Web publisher may provide content of various types, including visual 
Web pages having textual and static visual contents, as well as such other 

jo content such as animated images and audio and video sequences. The 
relatively low cost of publishing content on the Web enables many 
organizations and individuals to act as Web publishers. 

To access content made available on the Web, a user 
typically directs a Web client program, or "browser," executing on his or 

15 her computer system to obtain and display a particular unit of content. 
Units of content are each identified by an address, also called a Uniform 
Resource Locator, or URL. The user may direct the browser to obtain 
and display a unit of content by directly entering the URL for the unit of 
content, or by selecting a link or bookmark with which the URL is 

20 associated. 

Internet advertising is a practice in which a Web publisher 
adds an advertising message or other content provided by a third party 
advertiser to the content provided by the Web publisher in exchange for 
payment or other consideration from the advertiser. For example, a Web- 
25 based travel agency may pay the publisher of a Web site directed to tips 
for travelers to add a banner advertisement for the Web-based travel 
agency to some of the Web pages comprising the Web site. Such a 
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banner advertisement typically presents visual information promoting the 
advertiser that takes up a portion of the area of the Web page. Some 
banner advertisements further constitute a link to a Web site associated 
with the advertiser, so that the user may click anywhere within the banner 
advertisement to display, or "click through to," that Web site. 

As computer use, and particularly the use of the Web, 
becomes more and more prevalent, the volume of Internet advertising 
presented grows larger and larger. As this volume continues to increase, 
the need to differentiate advertising messages from those of competitors, 
the need to maximize the number of advertising messages presented in a 
given amount of advertising space, and the need to collect information 
about the effectiveness of advertising increases significantly. 

Accordingly, a facility for presenting dynamic Internet 
advertising that monitors, reports on, and responds to user behavior would 
have significant utility. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 is a high-level block diagram showing the 
environment in which the facility preferably operates. 

Figure 2 is a screenshot diagram showing the display of a 
dynamic advertisement displayed by the facility. 

Figure 3 is a display diagram showing a first stage of the 
visual transition. 

Figure 4 is a display diagram showing a second stage of the 

visual transition. 

Figure 5 is a display diagram showing complete 
replacement of the first advertising message by the second advertising 
message. 

Figure 6 is a table diagram showing the definition of 
subregions within the dynamic advertising region. 
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Figure 7 is a display diagram showing the display of a Web 
page in response to the user clicking within a subregion of the first 

advertising message. 

Figure 8 is a flow diagram showing the steps preferably 
performed by the facility when the user navigates to a publisher Web page 
on which space has been purchased for dynamic advertising. 

Figure 9 is a flow diagram showing the steps preferably 
performed when the dynamic advertising applet is launched in a separate 
thread. 

Figure 10 is a flow diagram showing the steps preferably 
performed in an event handler registered by the facility to process user 
input events occurring in conjunction with the dynamic advertising 
region. 

DETAILED DESCRIPTION 

A software facility for presenting dynamic Internet 
advertising that monitors, reports on, and responds to user behavior is 
provided. The facility uses a client-side component, such as a Java applet 
executing on the user's computer system in conjunction with the Web 
browser being used by the user. The client-side component composes 
advertising messages from multi-media elements including graphics, text, 
audio, video, and various data entry elements and presents them on the 
user's computer system based upon the contents of a script retrieved from 
a dynamic advertising server by the client-side component. The script 
received by the client-side component specifies such details of the client- 
side component's operation as the sequence of advertising messages, 
transitions between advertising messages, mappings from specific 
subregions defined within the dynamic advertising region to different 
ctick-through targets and text superimposed over the advertising 
messages. By sending the client-side component an altered script, the 
, dynamic advertising server can quickly adjust any aspects of the behavior 
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of the client-side component, while consuming just the small amount of 
network/data bandwidth required by the script. 

The client-side component is preferably able to 
autonomously modify or replace such advertising messages, irrespective 
of whether a particular action is taken by the user. The client-side 
component preferably also collects and transmits to a central server 
information about the user's behavior, such as where the user has moved 
the mouse pointer, the times at which the mouse pointer enters and exits 
that area, whether the user has clicked on any user interface controls, 
when the advertising message was first and last viewable in the browser, 
etc. In accordance with additional aspects of the facility, data received 
from each client-side component is preferably analyzed by the central 
server. In some embodiments, the central server sends new instructions 
based upon the analysis back to the client-side component. The client- 
side component provides advertising messages that are proactive, 
dynamic, and adapted to the behavior of the user. 

Because it controls the display of advertising messages, the 
client-side component enables advertising messages for multiple 
advertisers to be displayed sequentially or simultaneously in the same ad 
space. In some embodiments, the facility provides real-time or occasional 
integration with advertiser databases in order to deliver advertising 
messages based upon information retrieved by the client-side component 
from advertiser databases, such as current pricing and availability 
information. 

Figure 1 is a high-level block diagram showing the 
environment in which the facility preferably operates. The diagram 
shows a client computer system 110. An Internet user preferably uses the 
client computer system to connect, via the Internet 100, to an Internet 
publisher computer system, such as Internet publisher computer systems 
i 1 30 and 140, to retrieve and display a Web page. 
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In cases where an Internet advertiser, through the Internet 
advertising service, has purchased advertising space on the Web page 
provided to the Internet user computer system by the Internet publisher 
computer system, the Web page contains a reference that causes the client 
computer system to retrieve from a dynamic advertising server 120 the 
client side dynamic advertising component and execute it. When 
executed, the client-side component downloads the appropriate dynamic 
advertising script from, the dynamic advertising server 120, which 
specifies the sequence of advertising messages to display. The client-side 
component retrieves and presents these advertising messages within the 
publisher Web page. The script specifies the server from which the 
advertising messages are to be downloaded. Different advertising 
messages may be downloaded from different servers, such as Internet 
content distributor computer systems 170 and 180. While presenting 
these advertising messages, the client-side component monitors and stores 
in a log user interface events that occur with respect to the displayed 
sequence of advertising messages. The client-side component 
periodically transmits these events to the dynamic advertising server. 

When the user clicks within the dynamic advertising 
message, the client-side component redirects the Internet user computer 
system to retrieve a Web page from the appropriate Internet advertiser 
computer system, such as Internet advertiser computer system 150 or 160. 
In visiting the Internet advertiser's Web site, the Internet user may 
traverse several pages, and may take such actions as purchasing an item or 
bidding in an auction. Revenue from such actions typically finances, and 
is often the motivation for, the Internet advertiser's Internet advertising. 

The client computer system 110 preferably includes one or 
more central processing units (CPUs) 111 for executing computer 
programs such as the facility, a computer memory 112 for storing 
programs and data, a persistent storage device 113, such as a hard drive, 
and a computer-readable media drive 1 14, such as a CD-ROM drive, for 
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reading programs and data stored on a computer-readable medium. The 
dynamic advertising sever 120 preferably includes components similar to 
those described in the client computer system 1 10. 

While preferred embodiments are described in terms of the 
5 environment described above, those skilled in the art will appreciate that 
the facility may be implemented in a variety of other environments, 
including a single, monolithic computer system, as well as various other 
combinations of computer systems or similar devices. 

In order to more fully describe the implementation of the 
io facility, its operation is described in conjunction with an example. 

Figure 2 is a screenshot diagram showing the display of a 
dynamic advertisement displayed by the facility. The diagram shows a 
browser window 200, which includes a client area 210 in which is 
displayed a sample publisher Web page. In addition to other contents, the 
15 sample Web page contains a dynamic advertising region 220 managed by 
the client-side component of the facility. In the dynamic advertising 
region, the client-side component has displayed a first advertising 
message 221 for Advertiser A. It can be seen that the first advertisement 
includes a rectangular image, over which the client-side component has 
20 superimposed the following text 231: "Dynamic Text Here". The client- 
side component preferably displays this first advertisement for a period of 
time specified by the script, such as 10 seconds. During this time, the 
client-side component tracks any user interface events received in the 
browser that relate to the dynamic advertising regions. The client-side 
25 component stores these events in a log for later transmission to the 
dynamic advertising server. 

Figures 3-5 show a visual transition performed by the 
facility from the display of the first advertising message to the display of 
the second advertising message. Figure 3 is a display diagram showing a 
30 first stage of the visual transition. It can be seen in this diagram that, in 
dynamic advertising region 320, the client-side component shows a 
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portion of a second advertising message 322 that replaces the left side of 
the first advertising message 321. 

Figure 4 is a display diagram showing a second stage of the 
visual transition. It can be seen in this diagram that, in dynamic 
advertising region 420, the client-side component shows a larger portion 
of a second advertising message 422 that replaces the left side of the first 
advertising message 42 1. 

Figure 5 is a display diagram showing complete 
replacement of the first advertising message by the second advertising 
message. The facility preferably displays the second advertising message 
522 for a period of time specified by the script, such as 10 seconds, 
continuing to track and record user interface events. After displaying the 
second advertising message, the facility again displays the first 
advertising message. 

Were the user to perform a user interface event with respect 
to the dynamic advertising region, such as moving the mouse from outside 
the dynamic advertising region into the dynamic advertising region while 
the client-side component is displaying a visual transition from the first 
advertising message to the second advertising message, such as is shown 
in Figures 3 and 4, the client-side component preferably reverts to the 
display of the first advertising message shown in Figure 2 to permit the 
user to further review and interact with the first advertising message. 

Figure 6 is a table diagram showing the definition of 
subregions within the dynamic advertising region. Table 600 contains 
two copies of the first advertising message, 610 and 620, each showing 
one of two subregions defined with the first advertising message by the 
dynamic advertising script. Rectangle 612 in the first copy of the first 
advertising message is the border of a first subregion defined in the first 
advertising message. Rectangle 622 in the second copy of the first 
advertising message defines the second region within the first advertising 
message. The table further shows that, when the user clicks within 
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subregion 612, the client-side component causes the browser to navigate 
to the following URL 613: "http://www.advertisera.com". The table also 
shows that," when the user clicks within region 622, the client-side 
component causes the browser to navigate to URL 623: 
"http://www.avenuea.com". 

For example, Figure 7 is a display diagram showing the 
display of the Web page at URL 623 in response to the user clicking 
within subregion 622 using the mouse pointer 621. 

Those operating the dynamic advertising service preferably 
prepare a number of different scripts, or dynamic advertising 
specifications, each specifying a particular instance of dynamic 
advertising. A script preferably identifies the advertising messages that 
are to be presented, such as image files, preferably by specifying a URL 
from which each may be retrieved; the order in which the advertising 
messages are to be displayed and details of the visual transition to be 
performed in switching from displaying one advertising message to the 
next; definitions of regions within one or more of the advertising 
messages, and attributes of the regions such as click-through destinations 
to which to navigate if the user clicks within the region, and text to be 
displayed within the region. Scripts are preferably small in size, allowing 
the performance of a particular client-side component to be redefined 
merely by sending a revised script to the client-side component. Indeed, 
such a revised script may identify the same advertising messages as the 
original script, enabling the browser to obtain those creatives from its 
cache rather than re-retrieving them. 

Scripts are preferably prepared in the script language 
described below in Table 1, though those skilled in the art will appreciate 
that a variety of other formats could be gainfully used to represent a 
dynamic advertising specification. 
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• fty«ffirigA il ii »i t kli igSgrt|* «miiiW 4 « .f*»— w^M^t ^l* COtn pOptOf >|— m.twiP »> ■Thfrtl g ****** 

thebeginnmgof thescrintssudlas^ Each script can 

n the following e 



• <HcsartBcs*T%iieVaia«-10>-rfcxrta 
5 back to the server. Tone Value is the rtervaJ in seconds between sending «t«^t>ry to the i 

• <TmBtfoaSpctd TfaseVafcii t>- Denotes the speed of trarniikmng firm one inage to another, 
the lower the number the faster the trimaion-0 meant uiM ue diale . This value ts the number of 
roUaepcnth "ph^tng thr o rv Tfimnft nf*ttir tnngr 

• <CrvpofcTcxt> -Denote ten to dop^ 

10 object at the rod of the acripv and 2zn>-b>cntny graphic text objects por imago dements. A 

graphic text clement can contain the following eku euaxDii ptarText> • Text to display, there 
can be many of these per Orpahic text dement each cnwul display one line below 

• <FortFc^asnr-*nin» w Face^ItalK^ 
text. 

15 • <BGColor ReoV253" Gnar^SS" Btue**2S5-r> - Backpound color for the text 

• <FGCclor Red-"0" G i«u-" (T Btar-"<r/> - Foreground color for the tod 

• <Rectoi> RectX— 20(T ReetY-^O- RectW-" 1 50" RecthVW/> - Bounding rectangle 
to draw the text tn if there is no bounding rectangle then the enure window space avuUbk will 
be used 

20 • <Image Lo cutiu^"iii vncws.gir> - Denotes the definition of one Image; must have a location 

property thai tells the dtcnt where to bad the image trom. The location can be a relative URL based on 
the code base of the applet, or a fully qualiiied URL men as HTTP: /Avw.advTrttserxcorn /webpage. 
An image can contain the following elements 

• <Di^1K1N* Idw-altfiti^I^ URL that 
25 wi 11 be browsed to if a user clicks on the diem but is not in a defined region. One DefauttQick 

clement is allowed per Image. 

• <Db^jl^Tlme>> Hew kxig to Displayed 

• <Kefio«>- Defines a region for the current rmagc. a region contains the followmg elements 

• <kect*ngfc ReciX-"0" RectY - "0" RectW-"234 M RecthV*3<n> - l^tncs the upper 
30 left corner, width, and heigH for the region, in pixels. 

• <URL UxatiofT^*HTTPyA*ww ^dvcrtiscra.ccfwadtar^ct ,, /> - Defines the URL to 
browse to when the region is cl i cked on. 



Table 1 

35 

An example script expressed in the script language shown in 
Table 1 above is shown below in Table 2. 



I . <VxmI version-* 4 1 .0" 7> 

40 2. *^Chentadc cernponcntScnpt xxnlro = ^-4chenu.xticrii-5idc camponentschcnvLAnil"-^ 

3. - Hcartikat 'Kmc Vahic-~ 1 0*7> 

4. «rrranationSpeed Tone Value** 1 0T> 

5. mintage l/mtimt - ** Adlrrmflpj cj^porcgif"-* 

6. <DcfsultClick Locaiion^ tfltpV/www^wjraieaxom7> 
45 7. <Region> 

8. <Rectangfc RecLX= u 400 M RcctY-"0" RcctW-*'168~ RcclH-"G0'7> 

9. <URLUxatiort^1ii!p^ww 

10. </Reg»ors> 

II. <Gr*procTcxt> 

50 11 <DispUyTcxt>Dynarroc Text Herr</DisnlayTex£> 

13. <Font RrtName^Timer Face^'BcJdllalic" ftxrtSizc="12*7> 

14. <rcCcaorRed^Green^trnhse- , t)"/> 

1 3. <Rectangle RectX«-l30" RectY°"<r RectW«*70(r RectH- M 30*7> 

16. </GraphicText> 

55 17. <DisplayTimc Time VaIue*-2*7> 

18. </Image> 

19. < Image LccrtiorK*AdImage2_cxpcrtgir> 

20. <De£ubQkk. UxaiMjo- 1 ' latp^Avww^vrrg ira conV 7> 

21. <Region> 

60 22 <RectangJe RectX^HO" RaXY^XT RectW-^OT RectH»"30"/> 

23. <URL InraTk ■ r*1s^7 /www.ao\crtiscrbxonr/> 

24 </Region> 

23. <GraphicText> 

26. <DispUyTcxl>Different Dynamic Text Here</DispiayTexf> 

65 27. <Fort ForJ^anx^timcr" race-^Bokfiufic" PoniSizc~" 1 2~/> 
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28. <FCCokr RaKtT GwKO" BhJC^*0"/> 

29. <Rnctmgfr RatX-"130" RoctY-"0" RaiW°-20(r RcctH^*30"/> 

31. <Di^iliyrnneTimeVihie- M 2-/> 
31 <tfnuge> 

33. </Qia*pskfecarapanalSaipU 

Table 2 

Line 3 specifies that the client-side component should send 
feedback to the dynamic advertising server every ten seconds. Line 4 
specifies that, when transitioning from one advertising message to the 
next, ten milliseconds should elapse between updating the coordinates of 
the advertising message. By specifying various values for the Time Value 
property of the TransitionTime tag, the script author can specify how long 
it takes to transition from one advertising message to the next, or, by 
specifying zero, can specify that transitions are to be instantaneous. Lines 
5-18 specify details of a first advertising message, while lines 19-30 
specify details of a second advertising message. With respect to the first 
advertising message, line 5 specifies the URL of a graphics file containing 
the image for the advertising message. Line 6 contains the click-through 
URL for positions within the dynamic advertising region that are not 
within any defined sub-regions. Lines 7-10 define one sub-region within 
the dynamic advertising region. Line 8 specifies its boundaries, while 9 
specifies it click-through URL. Lines 11-16 specify the display of the 
text "Dynamic Text Here" in the first advertising message. Lines 19-30 
have similar contents with respect to the second advertising message. 
Thus, it can be seen that different regions may be defined within an 
advertising message for different purposes. 

Once a script such as the script shown in Table 2 has been 
generated, the facility preferably checks the script for compliance with an 
XML schema defining the proper syntax for a dynamic advertising script. 
One such preferred schema is shown below in Table 3. 
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3. vAnnbutcTypc rumc^Ttmo Value" dttypo-"al' , /> 

4. <Eiano*Typo uu i jt^'DbpUyTinx"* carta 'empty* *> 

5. <a2r&utc type-'TtmeVahje" reqairetK>a"^> 

6. </EkraentTVpe> 

5 ■ 7. < AflributeType wme-^RttT Aayp^W/> 

X. < AOributeTypc tntme-^Grwa" dUtypo-*irf , /> 

9. < AttributeTypc n«ne-~Bhie" dtlypo-"irt"/> 

1 0. <EkmatTypc Mme^BGColoT oortnt-*'crapty"> 

11. < attribute lype-"R«r requreKya"/> 
10 12. ^attribute type- M Gneen" required- 14 }**"^ 

1 3. <«ttftute type-^Bhie" requireeK>ef ,, /> 

14. </EkmeriType> 

15. 'ElcmenlType ninic-"FGCokr eorta*-"ettOd/'> 
. 16. <attrflwte typc^'Red" required* , *yes'7> 

15 !7. <attr*ute type- ,, Groei M rcqunwK>ei , V> 

1 8. «dlributB typc-"Bhie" requim*- M yei"/> 

19. oBcraatTypO 

20. </MtributeType tuune~ M FbctiN«me n dLtypc- M «ring"/> 

21. < AOributeTypc name-race" dtaypeK'owmcrcion'' dtvaJues-^Boki Normal Italic BoWltalk".> 
20 22. < AttributeTypc niine^fHxrtSize" (JLtype- 44 inT/> 

23. <EkmertType name-"Fatt" cMBe^*empty"> 

24. <attribute type^FortNirae" requjred-"yca"/> 

25. ^'attribute typc-^Fscc" rcqiared= 44 yes'7> 

26. ^attribute t^pc- w PotrtSi2B ,, raajsed-^yei*'^ 
25 27. </UkmertTypO 

28. ^FJenrtTypenainc^D^^ 

29. < AnributeTypc name-"RcctX" dL-type-^irt ,, /> 

30. <AtmTa^Typennmc^'RcciY"dltype- t irt' , /> 

3 1 . </\nributeTypc nsmc^'RcctH" dLtvpe-*'int ,, /> 
30 32. <AaributeType namc«- 4 RcctW" dtiype- M ii* ,, /> 

33. <HkmentType iimeF^Rocungk" awn*** 'empty "*> 

34. <attribute type-'RecUC raqund- M ya >1 /> 

35. <Htribute typc-^ReaY" requirtd-"^a ,, /> 

36. < mribute typc-"RoctH M ra»iinsd»>es , 7> 
3 5 37. <dttribatz lypc^'RectW ns»ured->cs M /> 

38. ^lOcmcnlTypO 

39. FJemalTypc name^t^aphicTcxt" artirt^chCWy" order- 4 Ynany"-* 

40. - cfcme*typc^D^yTintt"i^^ 

41. ^'cIwfcmtvjic^Displ^ 

40 42. v C kmertiypc^Fart"minOccufs^1)' , im 

43. <ctanent lypc^BGCokr" minOcairs-^" maxOccura-* 4 1 "/> 

44. <dcmcm type^FGCoJor" rranOccun^tr maxOccurs- 44 I *7> 
45 veteran typc-^Rtctangtc'' rainOKUis= t, 0 M maxOccurs-" I 
46. </FJemertType> 

45 47. < AttributeTypc namc-' 4 Localion M d^>pc-*'string"/> 

48. ^WcrnolTypc name- 4 «URL" a»tcrt=- 4 empty"> 

49. <attribute typc-"Localioo" required- M yc» , V> 

50. -/KfcmertTypO 

51. * HkmortType name^i>daaltakk'' corta*-''empt/*> 
50 52. <attribulc t>pc-~Localian" required=**\^s"A* 

53. </FJema»Type> 

54. ^FJcmeniTypc namc^Region" cortaa-^dtOily" ordcpOTumy"> 

55. ^ctenerttypc^Rfictanglc^rnnTt^^ 

56. <dement t>pc-"URL M rmaOccurt"*' 1 " maxOcaira^'I "7> 
55 57. </ICIanenfrypc> 

58. <DcmcrtTypc name-'lmigp'* cortant^'eltOUy" mita""mu iy"> 

59. <attrftxJtetypc^Locatian" rcquirtd» 4 >ra T 7> 

60. cdemett typc^Tk-fainaidT tmflOoBiri- M l " maxOocurs^l *7> 

61. <ckmer4typc-* 4 Rtgion ,t cmnOcnxre-^maxOoaOT^"^ 

f,0 62. <ckmat tyjxt^DispUyTiine' 4 nranOccuii-" 1 " ma xtVnrr r* 44 I '7> 

63. <demo* tvpc^^jraphicTcxr minOccu7S- M 0" n^ixGcairs^ 44 *"^ 

64. </EterneraType> 

65. <EkmotType iumc^'HcartBeat*' oante ul- ' , qii*y , > 

66. <aflribute type-'TnneVahie" required***yea' , /> 
65 67. </BaneriType> 

68. <EkaneBtType fgme^nirrgTinnSpmr a*egi- 4 't na</ * > 

69. <aarftute typeF^one Value" raaiireo Wt >a"/> 

70. </ElanerfType> 

71. '.OanertType narae- M Oiaf-ak canpaneafSaipr cortai^'cttCW/' wta- ' Huiiy " - 
70 72. "<dcnrttypc^Drf«il 4 CHA^ 

73. cdemeaiype^HeanBe^mnOccu^ 

74. <dcgrttypc^ngnirknScmf' 

73. <dcmerttype- M hnagB t * minOoaas-" 1 w maxOcxaOT-' 4 * M /> 

76. <^laimtypeF« , X3rafiacTearnri^^ 
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77. <dement tvpc-^BGColar" mbOrun^O" maxOccurs-"l "/> 

78. <demcnl type- 4 'FGCoior n rmnOcaaWO" maxGccu*-* 4 1 "/> 

79. <7ElerjxntType> 
8a </Sdwn> 

5 

Table 3 

After insuring that the dynamic advertising script conforms 
to the XML schema for advertising scripts, the facility preferably 
10 compresses the dynamic advertising script, employing a numerical 
substitution scheme such as the one detailed below in Table 4. 



Element/Attribute Name 


Binary Represerlation of Vahic 


DynunxcAdvotisingScnpl 


T 


HeartBeat 


"2"+<l byte tor * of seconds* 


Image 


"3" + <2 bytes for length> + <Chamscr firing lor locarion> 


Region 




Rectangle 


"5" + <2 bytes for X> + <2 bytes tor Y> + <2 bytes for H> + <2 bytes for W> 


URL 


"6" + <2 bytes for lengih> + <Qaractcr string for location^ 


DispiayTimc 


"r + <lbytefir*ofseeo«fc> 


TnusmonSpeed 


"8" + < 1 byte for U of mflliseeands> 


DcfkuHClick 


"<r + <2 bytes for lengh> + <Charaaer string forlocalion> 


GraphicText 


"10" 


DispUyTexx 


"ir + <2 bytes for lengih>+<ChBiciersBTng to displays 


Fori 


" l2" + <2 bytes for bagh> ♦ <fonlname> + <l byte for lace ^ + <\ byte far poim size> 


]*GCofcr 


"13" + <2 bytes for red> +■ <2 bytes for Wue> + <2 bytes far green> 


BGCofar 


"14" ♦ <2 bytes tar red > + <2 bytes for bhie> + <2 bvtes for greow 



Each dement is driinnied by the negiirve vahie of ctt binary reprcsamaljon to sx&ufy ihe "end" of thai danem. for 
example DefaufcOick element wouM look, as follows 

15 "9" * <2 bvtes for lcngh> ♦ <Charader string for tocaiion>-9 

Table 4 

Table 5 below shows the compressed, or "binary" form of 
20 the sample script shown in Table 2 generated by applying the substitution 
scheme described in Table 4. 
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01 


02 


OA 


FE 


08 


OA 


F8 


03-00 


13 


4 1 


64 


4 9 


6D 


61 


67 


Ad I mfl q 






65 


31 


5F 


65 


78 


70 


6F 


72-74 


2E 


67 


69 


66 


09 


00 


16 


el pxnort c*\ f 




3 . 


68 


74 


74 


70 


3A 


2F 


2F 


77-77 


77 


2E 


61 


76 


65 


6E 


75 


tit tp * / / www. a venu 




4 . 


65 


61 


2E 


63 


6F 


6D 


F7 


04-05 


01 


90 


00 


00 


00 


A8 


00 




5 




3C 


FB 


06 


00 


1A 


66 


74 


74-70 


3A 


2F 


2F 


77 


77 


77 


2E 


<. . . . http : //www. 




6 . 


61 


64 


76 


65 


72 


74 


69 


73-65 


72 


61 


2E 


63 


6F 


6D 


FA 


ad ve r 1 1 s 8 ra • com . 






FC 


OA 


OB 


00 


11 


44 


79 


6E-61 


60 


69 


63 


20 


54 


65 


78 


- . Dvnami e Tex 




6 . 


74 


20 


48 


65 


72 


65 


F5 


OC-00 


05 


74 


69 


60 


65 


73 


03 


t Here f :mp9 


10 


O > 


OC 


F4 


OD 


00 


00 


00 


00 


oo-oo 


F3 


05 


00 


82 


00 


00 


00 




10. 


C8 


00 


IE 


Fa 


F6 


07 


02 


F9-F0 


03 


00 


13 


4 1 


64 


49 


6D 


Adlm 




ii . 


61 


67 


65 


32 


5F 


65 


78 


70-6F 


72 


74 


2E 


67 


69 


66 


09 


age2_export .gif . 




1 a • 


00 


16 


63 


74 


74 


70 


3A 


2F-2F 


77 


77 


77 


2E 


61 


76 


65 


. . "r.ttp: //www. ave 




12 . 


6E 


75 


65 


61 


2E 


63 


6F 


6D-F7 


04 


05 


00 


82 


00 


OC 


CO 


nuea.com 




•4. 


C8 


00 


IE 


FB 


06 


00 


1A 


68-74 


74 


70 


3A 


2F 


2F 


77 


77 




15 


15. 


77 


2E 


61 


64 


76 


65 


72 


74-69 


73 


65 


72 


62 


2E 


63 


6F 


w. advertiserb.ee 




16. 


6D 


FA 


FC 


OA 


08 


00 


IB 


44-69 


66 


66 


65 


72 


65 


6E 


14 








20 


44 


79 


6E 


61 


6D 


69 


63-20 


54 


65 


78 


74 


20 


48 


65 


dynamic Text He 




1 9 . 


72 


65 


F5 


OC 


00 


05 


74 


69-6D 


65 


73 


03 


OC 


F4 


OD 


00 






• r» t 


00 


00 


00 


00 


00 


F3 


05 


00-82 


00 


00 


00 


C8 


00 


IE 


FB 




20 


20. 


F6 


07 


02 


F9 


FD 


FF 


BO 


OO-AA 


81 


CD 


00 


40 


ES 


CE 


E8 


e... 



Table 5 



Figures 8-10 are flow diagrams showing steps preferably 
25 performed in the client computer system to display dynamic 
advertisements using the facility. Figure 8 is a flow diagram showing the 
steps preferably performed by the facility when the user navigates to a 
publisher Web page on which space has been purchased for dynamic 
advertising. In step 801, the user issues an HTTP request for such a 
30 publisher Web page. 

In step 802, the facility receives the requested Web page. 
The received Web page contains a reference to a conditional dynamic 
advertisement inclusion that will determine whether it is possible to 
perform dynamic advertising in the client computer system, or whether, 
:>5 inversely, conventional banner advertising should be substituted for 
dynamic advertising. Table 6 below shows the HTML code preferably 
included in the publisher Web page for this purpose. 



1 . <IFRAME MARGINHEIGHT=0 MARGINWIDTH=0 HEIGHT='60" WIDTH="468" 
40 SCROLLING=*NO" 

2. SRC="ht!py/client-side component.avenuea.com/coho/cohoframe.htmr> 

3. <a href="http://view.avenuea.o)m/go/test/direct/or><img 

4. src^"http7/view.avenuea.com/view/te^/direct/01 " width=468 height=60> </a> 

5. </IFRAME> 

45 

Table 6 
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It can be seen that the HTML code shown in Table 6 
determines whether the browser in which it is processed supports the 
IFRAME established by the HTML code shown in Table 6 tags. If so, the 
browser interprets lines 1-2 in order to retrieve the conditional dynamic 
advertising inclusion from the URL http://client-side 
component.avenuea.com/coho/cohoframe.html. If the browser 
interpreting this HTML code does not support the IFRAME tag, it 
interprets line 3-4 to retrieve a conventional banner advertisement from 
the URL http://view.avenuea.com/view/test/direct/Ol. In an alternative 
embodiment, the IFRAME tag is omitted from the publisher HTML code, 
which instead unconditionally includes the conditional dynamic 
advertising inclusion. 

In step 803, in browsers that support the IFRAME tag, the 
facility retrieves the conditional dynamic advertisement inclusion using 
the reference contained in the requested Web page. Table 7 below shows 
an example of the conditional dynamic advertisement inclusion. 



1. <html> 

2. <SCRIPT LANGUAGE=\JavaSCRIPT> 

3. if ( window.navigator.javaEnabiedO ™ true ) 

4. { 

5. document.writeC<applet code=VAdletV archive=\"Adlet.jar\' 

6. codebase=Vhttp://client-side component.avenuea.com/cohoA" id=\"Adlet\" 
width=\"468\' 

7. heigh^veOY^") 

8. document.write("<param name=SitelD 

9. value=Vclient-side componentV></applet>") 

10. } 

1 1 . else 

12. { document.write("<a 

1 3. href=\°http:/A^iew.avenuea.com/go/lest/direct/01\' target= Jop> <img 

14. src=\"http://view.avenuea.a)m/view/test/direct/01\ w width==\"468\" 

15. height=V*60V> </a>') 

16. } 

17. </SCRIPT> 

18. </html> 



Table 7 
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The conditional dynamic advertisement inclusion contains a 
JavaScript script The script in line 3 tests whether Java applets are 
supported by the current browser and have been enabled. If so, lines 5-9 
add to the IFRAME established in the HTML code shown in Table 6 an 
inclusion reference for the dynamic advertising applet. Otherwise, lines 
12-15 add a reference to a traditional banner ad to the IFRAME. In 
additional embodiments, the conditional dynamic advertising inclusion 
includes additional tests regarding the suitability of the browser and/or the 
client computer system for supporting dynamic advertising. For example, 
in one such embodiment, the conditional dynamic advertisement inclusion 
includes tests for browser versions whose Java virtual machine 
implementations properly execute the dynamic advertising Java Applet. 

In step 804, the facility executes the script in the dynamic 
advertisement inclusion to determine whether a dynamic advertisement 
can be presented on the client system, that is, whether the client system 
supports Java applets. In step 805, if a dynamic advertisement can be 
presented, then the facility continues in step 807, else the facility 
continues in step 806. In step 806, the facility retrieves and displays a 
conventional banner advertisement. After step 806, the steps conclude. 

In step 807, the facility retrieves the dynamic advertising 
applet, also called the client-side component, from the dynamic 
advertising server. In step 808, the facility launches the retrieved applet 
in a separate applet thread. When it executes, the applet displays 
advertising messages and registers event handlers for user interface events 
that occur in conjunction with the dynamic advertising region. Execution 
of the applet is discussed in greater detail below in conjunction with 
Figure 9. After step 808, the facility, in the browser thread, processes 
user interface events. In step 809, the facility receives a user interface 
event. In step 810, the facility identifies an event handler registered to 
receive the user interface event. For user interface events occurring in 
conjunction with the dynamic advertising region — that is, for those 
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events occurring within the boundaries of this region - the facility has 
registered an event handler for recording the user interface event. In step 
811, the facility invokes the event handler identified in step 810. After 
step 81 1, the facility continues in step 809 to receive and process the next 
user interface event. 

Figure 9 is a flow diagram showing the steps preferably 
performed when the dynamic advertising applet is launched in a separate 
thread in step 808. In step 901, the facility obtains a dynamic advertising 
script from the dynamic advertising server. The facility preferably uses a 
script identifier included in the publisher Web page or other similar 
indicia in order to select one dynamic advertising script from a number of 
different dynamic advertising scripts available from the dynamic 
advertising server. In step 902, the facility constructs an internal 
representation of the script obtained in step 901. In step 903, the facility 
registers user interface event handlers for subregions of the dynamic 
advertising region specified in the script. In step 904, the facility retrieves 
and presents in the dynamic advertising region the initial contents 
specified by the script In step 905, the facility initiates retrieval of the 
next advertising message contents specified by the script. In step 906, the 
facility sleeps for a display interval period specified by the script, which 
indicates the amount of time each advertising message in the sequence of 
advertising messages is to be displayed. In step 907, after awakening at 
the end of the display interval period, the facility displays the next 
advertising message content specified by the script, applying any visual 
transitions specified by the script. In step 908, if the time since the last 
log upload exceeds a reporting interval specifying how frequently such 
upload should occur, then the facility continues in step 909, else the 
facility continues in step 905. In step 909, the facility transmits log 
entries to the dynamic advertising server. In step 910, the facility deletes 
the transmitted log entries from the log. After step 910, the facility 
continues in step 905. 
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In additional embodiments, in addition to or in place of the 
test shown in step 908 for determining whether to transmit log entries to 
the dynamic advertising server, the facility utilizes other tests, including 
whether the size of the log has exceeded a particular size, such as the size 
of a packet used to transmit the log entries, or a multiple thereof; whether 
the log contains a particular type of entry, such as a mouse-click entry in a 
particular region; or any combination of these or other factors. 

Figure 10 is a flow diagram showing the steps preferably 
performed in an event handler registered by the facility to process user 
input events occurring in conjunction with the dynamic advertising 
region. In step 1001, the facility adds to the event log an entry describing 
the current user interface event. Log entry formatting is described in 
greater detail below in conjunctions with Tables 8 and 9. In step 1002, 
the facility processes the event if any processing is required for the event 
For example, for mouse-click events, the facility preferably identifies the 
subregion containing the coordinates of the click, and causes the browser 
to navigate to a URL specified by the script for that subregion. After step 
1002, the steps conclude. 

In one embodiment, the event handlers provided by the 
facility write four different types of log entries, which are described 
below in Table 8. 

Entry Type 1 - Impression Request 

ScriptID <lab> Sequence # <tab> Cookie <tab> Entry Type <tab> 
Time of Impression 1 

Entry Type 2 - Image Display Time 

ScriptID <tab> Sequence M <tab> Cookie <tab> Entry Type <tab> 
Start Time 1 <tab> Stop Time 1 <tab> Image Number from script 

Entry Type 3 - Click 

ScriptID <tab> Sequence # <tab> Cookie <tab> Entry Type <tab> 
Time of Click* <lab> Image Number from script <tab> Region 
number within image <tab> Click-through URL 

Entry Type 4 - Mouse Over Image Time 
ScriptID <tab> Sequence # <tab> Cookie <tab> Entry Type <tab> 
Start Time 1 <tab> Stop Time 1 <tab> Image Number from script 
<tab> Region number within image 
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Table 8 



5 A sample log corresponding to the example is shown below 

in Table 9. 



1. (3595209E-1558-11D4-934F-00C04F08320AJ 1 949013076-280132 1 9 S609046SS2 2 

2. {35952O9E-1558-11CM-934F-00C04FO832OAJ2 949013076-280132 2 9 5 6090465662 956000467745 0 

3. {3595209E~1558.11 D4-934F-O0CO4F08320A} 3 949013075-280132 2 956090467745 956090470629 1 

4. {3595209E-1558-11D4-934F-OOC04F08320A}4 949013076-280132 2 956090470629 956090477649 0 

5. (35952O9E-1558-11D4-934F^O0CO4F08320A)5 949013076-280132 4 95 6090460233 956090460603 1 1 

6. {3595209E- 1 556-1 1 D4-934F-OCC04F08320A) 6 94901X76-280132 4 956090460604 956090461595 1 0 

7. {3595209E-1556-11D4-934F^0C04F08320AJ7 949013076-280132 2 956090477649 956090461599 1 

8. (3595209E-1556-11D4^34F-00CO4F0832OA)8 949013076-280132 3 956090481600 1 0 http.//www.avenuea.com 



Table 9 

10 

Log entry 1 indicates the retrieval of the binary script from 
the dynamic advertising server. Log entries 2, 3, 4, and 7 indicate the 
display of advertising messages. Log entry 8 indicates a click within an 
advertising message. Log entries 5 and 6 indicate that the user has 

15 "moused-over" an advertising message. 

It will be understood by those skilled in the art that the 
above-described facility could be adapted or extended in various ways. 
For example, various types of client-side components could be used other 
than Java applets. Also, the facility may collect a variety of different 

20 types of information relating to the user's viewing of an interaction with 
advertising messages or incident thereto. Further, the dynamic advertising 
server may do a variety of types of analysis on the data returned by the 
client-side component, and may, based on such analysis, adjust the 
performance of dynamic advertising by the client-side component, either 

25 by providing a revised script or by issuing other types of instructions. 
Also, the facility may present a wide variety of types of advertising 
messages, including static images; video sequences; animation sequences 
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such as animated GIFs, SHOCKWAVE™ animation sequences, 
FLASH™ animation sequences; streaming sequences; and Java- 
implemented advertising messages, either homogeneously or 
heterogeneously. While various embodiments of the client-side 
component that execute in conjunction with a Web browser on a general- 
purpose computer system are discussed above, various additional 
embodiments of the client-side component execute in different 
environments, including, such electronically-addressable special-purpose 
devices as cellular phones, pagers, personal digital assistants, automatic 
teller machines, televisions and devices connected thereto, and other 
home and auto appliances, as well as in various additional environments. 
While the foregoing description makes reference to preferred 
embodiments, the scope of the invention is defined solely by the claims 
that follow and the elements recited therein. 
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CLAIMS 

1. A method in a client computer system for presenting 
dynamic advertising, comprising: 

receiving a specified sequence for advertising messages that 
identifies advertising messages by reference; 

retrieving advertising messages identified in the specified 

sequence; 

displaying advertising messages in accordance with the 

specified sequence; 

collecting information describing interaction by a user of 
the client computer system with the displayed advertising messages; and 

transmitting the collected information to a separate 
information processing computer system. 

2. The method of claim 1 wherein one of the 
advertising messages specified in the sequence is a static image. 

3. The method of claim 1 wherein one of the 
advertising messages specified in the sequence is an animation sequence. 

4. The method of claim 1 wherein one of the 
advertising messages specified in the sequence is a video sequence. 

5. The method of claim 1 wherein one of the 
advertising messages specified in the sequence is a rich media element. 
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6. The method of claim 1, further comprising: 
receiving a second specified sequence for advertising 
messages that identifies advertising messages by reference, wherein at 
least one of the advertising messages identified by the second specified 
sequence is identified by the specified sequence and has therefore been 

6 retrieved; and 

7 displaying advertising messages in accordance with the 

8 second received sequence without re-retrieving the advertising messages 

9 identified in both the second specified sequence and the specified 

10 sequence. 



7. The method of claim 1, further comprising 
determining that a predetermined period of time has passed since 
collected information was last transmitted to the separate information 
processing computer system, and wherein the transmitting is performed in 
response to the determination. 

8. The method of claim 1, further comprising 
determining that the collected information has reached a predeteraiined 
size, and wherein the transmitting is performed in response to the 



9. The method of claim 1 further comprising 
deternuning that the collected information contains information describing 
a predetermined type of user interaction, and wherein the transmitting is 
4 performed in response to the termination. 
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10. The method of claim 1 wherein the transmitting is 
performed in response to the first of the following: 

detennining that a predetermined period of time has passed 
since collected information was last transmitted to the separate 
information processing computer system; 

detennining that the collected information has reached a 

predetermined size; and 

determining that the collected information contains 
information describing a predetermined type of user interaction. 

11. The method of claim 1, further comprising, in the 

information processing computer system: 

receiving the collected information transmitted from the 

client computer system; and 

analyzing the received information to discern the effect of 
the specified sequence of advertising messages on the user. 

12. The method of claim 11 wherein the results of the 
analysis characterize the user. 

13. The method of claim 11 wherein the results of the 
analysis characterize the sequence of advertising messages. 

14. The method of claim 11 wherein the results of the 
analysis characterize one or more of the advertising messages of the 
sequence. 

15. The method of claim 1, further comprising displaying 
a visual transition between the display of two advertising messages that 
are adjacent in the sequence. 
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16. The method of claim 15, further comprising 
receiving with the specified sequence a specified transition time, and 
wherein the visual transition is displayed for the specified transition time. 

1 7. The method of claim 15, further comprising: 
during the display of the visual transition, detecting a 

selected user interaction performed with respect to the displayed visual 
transition; 

in response to so detecting: 

interrupting the display of the visual transition; and 

resurning the display of the first of the adjacent advertising 

messages. 

18. The method of claim 17 wherein the selected user 
interaction is moving a mouse cursor into the region in which the visual 
transition is being displayed. 

19. The method of claim 1 wherein each of the displayed 
advertising messages is displayed on behalf of a different advertiser. 

20. The method of claim 1 wherein at least two of the 
advertising messages are displayed on behalf of different advertisers. 

2 1 . The method of claim 1 wherein each of the displayed 
advertising messages is retrieved from a different server. 

22. The method of claim 1 wherein the displaying 
displays multiple advertising messages simultaneously. 



-23- 



SUBSTTTUTE SHEET (RULE 26) 



WO 01/39024 

23 . The method of claim 1, further comprising requesting 
the received sequence from among a.plurality of available sequences. 

24. The method of claim 23 wherein retrieval of the 
sequence is triggered by processing a publisher Web page, and wherein 
the pubhsher Web page includes an identifier, the method further 
comprising selecting the requested sequence based upon the identifier. 

25. The method of claim 1 wherein each advertising 
message having a predecessor in the sequence is retrieved during the 
display of its predecessor. 

26. The method of claim 1 wherein both a first and a 
second sequence for advertising messages are received, both the first 
sequence and the second sequence identifying a first advertising message, 
and wherein advertising messages are displayed in accordance with both 
the first and second sequences, and wherein the first advertising message 
is retrieved only once. 

27. A computer system for presenting advertising, 

comprising: 

a first receiver that receives an advertising message; 

a display that displays the received advertising message in 

an advertising region; 

a second receiver that receives a specification specifying a 
plurality of subregions of the advertising region within which to monitor 

user interactions; 

a user interaction monitoring subsystem that, during the 
display of the advertising message, monitors user interactions within the 
specified subregions of the advertising regions; 
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a user interaction logging subsystem that logs monitored 

13 user interactions; and 

14 a transmitter that periodically transmits the logged user 

15 interactions to a separate information processing computer system. 



12 



! 28. A computer memory containing a dynamic 

2 advertising specification data structure for use by a client-side advertising 

3 agent, comprising: 

4 a first portion indicating a display sequence of advertising 

5 messages; 

6 a second portion indicating one or more regions within the 

7 advertising messages of the indicated display sequence in which to 
» monitor user interactions, 

9 such that, when the data structure is in the possession of a client-side 
advertising agent, the advertising agent may access the first portion in 
order to display the display sequence of advertising messages, and may 
access the second portion to identify regions within the advertising 
13 messages in which to monitor user interactions. 



10 

l) 

12 



, 29. The computer memory of claim 28 wherein the data 

2 structure is expressed in XML. 



30. The computer memory of claim 28 wherein the data 
structure is expressed in a compressed form of XML. 



, 31. A computer-readable medium whose contents cause 

2 a user computer system to advertise, comprising: 

3 retrieving advertising instructions; 

4 in accordance with the advertising instructions, retrieving 



5 advertising content; 
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6 composing an advertising message incorporating the 

7 advertising content; 

8 presenting the composed advertising message; 

9 monitoring user behavior in response to the presentation of 

10 the composed advertising message; and 

1 1 periodically transmitting an indication of the monitored user 

12 behavior to a destination computer system distinct from the user computer 

13 system. 

1 32. The computer-readable medium of claim 31 wherein 

2 the advertising instructions include a specification specifying a plurality 

3 of subregions of the advertising region within which to monitor user 

4 interactions, 

5 and wherein the monitoring monitors user interactions 

6 within the specified subregions of the advertising regions. 

1 33. The computer-readable medium of claim 32 wherein 

2 the received specification further specifies for a selected one of the 

3 specified regions a URL to navigate to if the user clicks in the selected 

4 region, the contents of the computer-readable medium further causing the 

5 user computer system to navigate to the URL specified for the selected 

6 region when the user clicks in the selected region. 

1 34. The computer-readable medium of claim 32 wherein 

2 the received specification further specifies text to display in a selected one 

3 of the specified regions, the contents of the computer-readable media 

4 further causing the user computer system to display the specified display 

5 text within the selected region. 

1 35. The computer-readable medium of claim 32 wherein 

2 the received specification further specifies for a selected one of the 
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3 specified regions audio to play if the user moves a mouse cursor into the 

4 selected region, the contents of the computer-readable media further 

5 causing the user computer system to play the audio specified for the 

6 selected region when the user moves the mouse cursor into the selected 

7 region. 

1 36. The computer-readable medium of claim 32 wherein 

2 the received specification further specifies for a selected one of the 

3 specified regions cursor text to display in conjunction with a mouse 

4 cursor if the user moves the mouse cursor into the selected region, the 

5 contents of the computer-readable media further causing the user 

6 computer system to display the specified cursor text in conjunction with a 

7 mouse cursor when the user moves the mouse cursor into the selected 

8 region. 

1 37. The computer-readable medium of claim 32 wherein 

2 the received specification further specifies for a selected one of the 

3 specified regions an alternative cursor to substitute for a mouse cursor if 

4 the user moves the mouse cursor into the selected region, the contents of 

5 the computer-readable media further causing the user computer system to 

6 substitute the specified alternative cursor for the mouse cursor when the 

7 user moves the mouse cursor into the selected region. 

1 38. A generated data signal conveying an advertising 

2 data structure, comprising: 

3 information specifying an advertising message; 

4 information defining a first region of the advertising 

5 message, the defined first region having a first property value of a first 

6 property type; and 
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7 information defining a second region of the advertising 

8 message, the defined second region having a second property value of a 

9 second property type, 

10 such that, when the data signal is received in a computer system, the 

1 1 computer system may use the contents of the data stracture to render the 

12 specified advertising message with the defined regions. 

1 39. The, data signal of claim 38 wherein the first and 

2 second regions are coextensive. 

1 40. The data signal of claim 39 wherein the first and 

2 second property types are distinct. 

1 41. The data signal of claim 38 wherein the first and 

2 second property types are the same, and wherein the first and second 

3 property values are distinct. 

1 42. The data signal of claim 38 wherein the first and 

2 second regions are noncoextensive. 

1 43. The data signal of claim 38 wherein the first property 

2 type is click-through, and wherein the data structure further comprises 

3 information specifying a click-through target address to which to navigate 

4 when the user clicks within the first region. 

1 44. The data signal of claim 38 wherein the first property 

2 type is superimposed text, and wherein the data stracture further 

3 comprises information specifying text that is to be superimposed within 

4 the first region. 
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